package sort;
/*
* Offer39. 数组中出现次数超过一半的数字
*   摩尔投票法
* */
public class Offer39majorityElement {
    public int majorityElement(int[] nums) {
        int x=nums[0];
        int count=1;
        for(int i=1;i<nums.length;i++){
            x=count==0?nums[i]:x;
            count+=x==nums[i]?1:-1;
        }
        return x;
    }
}
